home *** CD-ROM | disk | FTP | other *** search
/ 3D Games - Real-time Rend…ng & Software Technology / 3D Games - Real-time Rendering & Software Technology.iso / flysdk / lib / flyEngine / flyBsp.cpp < prev    next >
Encoding:
C/C++ Source or Header  |  2000-02-27  |  6.5 KB  |  332 lines
  1. #include "../Fly3D.h"
  2.  
  3. bsp_node::~bsp_node()
  4. {
  5.     if (elem) delete elem;
  6.     if (child[0]) delete child[0];
  7.     if (child[1]) delete child[1];
  8. }
  9.  
  10. mesh *bsp_object::ray_intersect(vector& ro,vector& rd,vector& ip,float& dist,int &facenum,float rad)
  11. { 
  12.     mesh *objmesh=get_mesh();
  13.  
  14.     if (objmesh) 
  15.     {
  16.         static float d1,d2;
  17.         vector ro_local=(ro-pos)*mat_t,
  18.             rd_local=rd*mat_t;
  19.         if (objmesh->bbox.ray_intersect(ro_local,rd_local,d1,d2))
  20.         {
  21.         facenum=objmesh->ray_intersect(ro_local,rd_local,ip,dist,rad);
  22.         if (facenum>-1)
  23.             {
  24.             ip=ip*mat+pos;
  25.             return objmesh;
  26.             }
  27.         }
  28.     }
  29.     return 0;
  30. }
  31.  
  32. int bsp_object::ray_intersect_test(vector& ro,vector& rd,float rad)
  33. { 
  34.     mesh *objmesh=get_mesh();
  35.  
  36.     if (objmesh) 
  37.     {
  38.         static float d1,d2;
  39.         vector ro_local=(ro-pos)*mat_t,
  40.             rd_local=rd*mat_t;
  41.         if (objmesh->bbox.ray_intersect(ro_local,rd_local,d1,d2))
  42.         if (objmesh->ray_intersect_test(ro_local,rd_local,rad))
  43.             return 1;
  44.     }
  45.     return 0;
  46. }
  47.  
  48. void bsp_object::remove_from_bsp()
  49. {
  50.     if (node==0) return;
  51.     bsp_object *e=node->elem,*ep=0;
  52.     while(e)
  53.     {
  54.         if (e==this)
  55.             {
  56.             if (next_elem==0)
  57.                 if (ep)
  58.                     node->last_elem=&ep->next_elem;
  59.                 else node->last_elem=&node->elem;
  60.             if (ep)
  61.                 ep->next_elem=next_elem;
  62.             else
  63.                 node->elem=next_elem;
  64.             next_elem=0;
  65.             node=0;
  66.             return;
  67.             }
  68.         ep=e;
  69.         e=e->next_elem;
  70.     }
  71.     node=0;
  72. }
  73.  
  74. void bsp_object::add_to_bsp()
  75. {
  76.     float d;
  77.     if (node) remove_from_bsp();
  78.     node=flyengine->bsp;
  79.     while( node && node->leaf==-1)
  80.     {
  81.         d=node->distance(pos);
  82.         if (d>-SMALL)
  83.             node=node->child[0];
  84.         else node=node->child[1];
  85.     }
  86.  
  87.     if (node)
  88.     {
  89.         next_elem=0;
  90.         *node->last_elem=this;
  91.         node->last_elem=&next_elem;
  92.     }
  93. }
  94.  
  95. void bsp_object::load_params(fly_pak *file,char *sec)
  96. {
  97.     int i,n=get_param_desc(0,0);
  98.     param_desc pd;
  99.     char ret[256];
  100.  
  101.     for( i=0;i<n;i++ )
  102.     {
  103.         get_param_desc(i,&pd);
  104.         ret[0]=0;
  105.         file->get_profile_string(sec,pd.name,ret);
  106.         pd.set_string(ret);
  107.     }
  108. }
  109.  
  110. void bsp_object::load_default_params(fly_pak *file,char *sec)
  111. {
  112.     int i,n=NUM_DEFAULT_PARAM;
  113.     param_desc pd;
  114.     char ret[256];
  115.  
  116.     for( i=0;i<n;i++ )
  117.     {
  118.         get_param_desc(i,&pd);
  119.         ret[0]=0;
  120.         file->get_profile_string(sec,pd.name,ret);
  121.         pd.set_string(ret);
  122.     }
  123. }
  124.  
  125. int bsp_object::get_param_desc(int i,param_desc *pd)
  126. {
  127.     if (pd==0)
  128.         return NUM_DEFAULT_PARAM+get_custom_param_desc(0,0);
  129.     else
  130.     if (i>=NUM_DEFAULT_PARAM)
  131.         get_custom_param_desc(i-NUM_DEFAULT_PARAM,pd);
  132.     else
  133.     switch(i)
  134.     {
  135.         case 0:
  136.             pd->type='v';
  137.             pd->data=&pos;
  138.             strcpy(pd->name,"pos");
  139.             break;
  140.         case 1:
  141.             pd->type='v';
  142.             pd->data=&rot;
  143.             strcpy(pd->name,"rot");
  144.             break;
  145.         case 2:
  146.             pd->type='v';
  147.             pd->data=&vel;
  148.             strcpy(pd->name,"vel");
  149.             break;
  150.         case 3:
  151.             pd->type='v';
  152.             pd->data=&force;
  153.             strcpy(pd->name,"force");
  154.             break;
  155.         case 4:
  156.             pd->type='i';
  157.             pd->data=&life;
  158.             strcpy(pd->name,"life");
  159.             break;
  160.         case 5:
  161.             pd->type='i';
  162.             pd->data=&col_flag;
  163.             strcpy(pd->name,"colflag");
  164.             break;
  165.         case 6:
  166.             pd->type='f';
  167.             pd->data=&mass;
  168.             strcpy(pd->name,"mass");
  169.             break;
  170.         case 7:
  171.             pd->type='f';
  172.             pd->data=&radius;
  173.             strcpy(pd->name,"radius");
  174.             break;
  175.         case 8:
  176.             pd->type='f';
  177.             pd->data=≎
  178.             strcpy(pd->name,"bump");
  179.             break;
  180.         case 9:
  181.             pd->type='f';
  182.             pd->data=&friction;
  183.             strcpy(pd->name,"friction");
  184.             break;
  185.         case 10:
  186.             pd->type='i';
  187.             pd->data=&active;
  188.             strcpy(pd->name,"active");
  189.             break;
  190.         case 11:
  191.             pd->type='i';
  192.             pd->data=&latedraw;
  193.             strcpy(pd->name,"latedraw");
  194.             break;
  195.     }
  196.     return 0;
  197. }
  198.  
  199. char *param_desc::get_string()
  200. {
  201.     static char str[256];
  202.     str[0]=0;
  203.     if (type>255 || type<-255)
  204.         {
  205.         if (*((bsp_object **)data)!=0)
  206.                 strcpy(str,(*((bsp_object **)data))->name);
  207.         }
  208.     else
  209.     switch(type)
  210.         {
  211.         case 'b':
  212.             strcpy(str,flyengine->bspfile);
  213.             break;
  214.         case 'i':
  215.             sprintf(str,"%i",*((int *)data));
  216.             break;
  217.         case 'f':
  218.             sprintf(str,"%f",*((float *)data));
  219.             break;
  220.         case 'a':
  221.             sprintf(str,"%f",acos(*((float *)data))*PiUnder180);
  222.             break;
  223.         case 'c':
  224.         case 'v':
  225.             sprintf(str,"%f %f %f",
  226.                 ((float *)data)[0],
  227.                 ((float *)data)[1],
  228.                 ((float *)data)[2]);
  229.             break;
  230.         case 'p':
  231.             if (*((int *)data)!=-1)
  232.                 strcpy(str,flyengine->piclib[*((int *)data)]->name);
  233.             break;
  234.         case 'o':
  235.             if (*((bsp_object **)data)!=0)
  236.                 strcpy(str,(*((bsp_object **)data))->name);
  237.             break;
  238.         case 'd':
  239.             if (*((bsp_object **)data)!=0)
  240.                 strcpy(str,(*((bsp_object **)data))->name);
  241.             break;
  242.         case '3':
  243.             if (*((mesh **)data)!=0)
  244.                 strcpy(str,(*((mesh **)data))->name);
  245.             break;
  246.         case 'm':
  247.             if (*((mesh **)data)!=0)
  248.                 strcpy(str,(*((mesh **)data))->name);
  249.             break;
  250.         case 'z':
  251.             if (*((bezier_curve **)data)!=0)
  252.                 strcpy(str,(*((bezier_curve **)data))->name);
  253.             break;
  254.         case 'h':
  255.             if (*((bezier_patch **)data)!=0)
  256.                 strcpy(str,(*((bezier_patch **)data))->name);
  257.             break;
  258.         case 'w':
  259.             if (*((sound **)data)!=0)
  260.                 strcpy(str,(*((sound **)data))->name);
  261.             break;
  262.         case 's':
  263.             strcpy(str,(char *)data);
  264.             break;
  265.         }
  266.     return str;
  267. }
  268.  
  269. void param_desc::set_string(char *str)
  270. {
  271.     if (type>255)
  272.         (*((bsp_object **)data))=flyengine->get_stock_object(str);
  273.     else
  274.     if (type<-255)
  275.         (*((bsp_object **)data))=flyengine->get_active_object(str);
  276.     else
  277.     switch(type)
  278.     {
  279.         case 'i':
  280.             *((int *)data)=0;
  281.             sscanf(str,"%i",(int *)data);
  282.             break;
  283.         case 'f':
  284.             *((float *)data)=0;
  285.             sscanf(str,"%f",(float *)data);
  286.             break;
  287.         case 'a':
  288.             *((float *)data)=0;
  289.             sscanf(str,"%f",(float *)data);
  290.             *((float *)data)=(float)cos(*((float *)data)*PiOver180);
  291.             break;
  292.         case 'c':
  293.         case 'v':
  294.             ((float *)data)[0]=
  295.             ((float *)data)[1]=
  296.             ((float *)data)[2]=0;
  297.             sscanf(str,"%f %f %f",
  298.                 &((float *)data)[0],
  299.                 &((float *)data)[1],
  300.                 &((float *)data)[2]);
  301.             break;
  302.         case 'p':
  303.             *((int *)data)=flyengine->get_picture(str);
  304.             break;
  305.         case 'o':
  306.             *((bsp_object **)data)=flyengine->get_stock_object(str);
  307.             break;
  308.         case 'd':
  309.             *((bsp_object **)data)=flyengine->get_active_object(str);
  310.             break;
  311.         case '3':
  312.             *((mesh **)data)=flyengine->get_model_object(str);
  313.             break;
  314.         case 'm':
  315.             *((mesh **)data)=flyengine->get_model_object(str);
  316.             break;
  317.         case 'z':
  318.             *((bezier_curve **)data)=flyengine->get_bezier_curve(str);
  319.             break;
  320.         case 'h':
  321.             *((bezier_patch **)data)=flyengine->get_bezier_patch(str);
  322.             break;
  323.         case 'w':
  324.             *((sound **)data)=flyengine->get_sound_object(str);
  325.             break;
  326.         case 'b':
  327.         case 's':
  328.             strcpy((char *)data,str);
  329.             break;
  330.     }
  331. }
  332.